// #define _CRT_SECURE_NO_WARNINGS 1
// 
// #include <stdio.h>
// 
// void bubble_sort(int arr[], int sz)
// {
// 	int i = 0;
// 	for (i = 0;i < sz - 1;i++)
// 	{
// 		int j = 0;
// 		for (j = 0;j < sz - 1 - i;j++)
// 		{
// 			if (arr[j] > arr[j + 1])
// 			{
// 				int tmp = arr[j];
// 				arr[j] = arr[j + 1];
// 				arr[j + 1] = tmp;
// 			}
// 		}
// 	}
// }
// 
// void bubble_sort1(int arr[], int sz)
// {
// 	int i = 0;
// 	for (i = 0; i < sz - 1; i++)
// 	{
// 		int flag = 1;
// 		int j = 0;
// 		for (j = 0; j < sz - 1 - i; j++)
// 		{
// 			if (arr[j] > arr[j + 1])
// 			{
// 				flag = 0;
// 				int tmp = arr[j];
// 				arr[j] = arr[j + 1];
// 				arr[j + 1] = tmp;
// 			}
// 		}
// 		if (flag == 1)
// 			break;
// 	}
// }
// 
// void print(int arr[], int sz)
// {
// 	int i = 0;
// 	for (i = 0;i < sz;i++)
// 	{
// 		printf("%d ", arr[i]);
// 	}
// }
// 
// int main()
// {
// 	int arr[]={4,8,5,41,2,36,79,4,87,4,555,47,88,9,9,};
// 	int sz = sizeof(arr) / sizeof(arr[0]);
// 	//bubble_sort(arr, sz);
// 	bubble_sort1(arr, sz);
// 	print(arr, sz);
// 
// 	return 0;
// }
